Public Transit Labeling
نویسندگان
چکیده
We study the journey planning problem in public transit networks. Developing efficient preprocessing-based speedup techniques for this problem has been challenging: current approaches either require massive preprocessing effort or provide limited speedups. Leveraging recent advances in Hub Labeling, the fastest algorithm for road networks, we revisit the well-known time-expanded model for public transit. Exploiting domainspecific properties, we provide simple and efficient algorithms for the earliest arrival, profile, and multicriteria problems, with queries that are orders of magnitude faster than the state of the art.
منابع مشابه
Periodic Multi-labeling of Public Transit Lines
We designed and implemented a simple and fast heuristic for placing multiple labels along edges of a planar network. As a testbed, realworld data from Google Transit is taken: our implementation outputs an overlay onto Google Maps, adding route numbers to public transit lines.
متن کاملAvailability and Accessibility Assessment of Public Transit System in Jaipur City
Majority of the million plus cities in India are facing serious problems of traffic congestion and pollution due to the unprecedented and rapid pace of urbanization in last decade. City planners are providing solution to these twin problems by developing Mass Rapid Transit System including Metro and BRT in many Indian Metropolitan cities. The availability of transit network and pedestrian acces...
متن کاملInvestigating on the Effects of Congestion Pricing on Increasing Public Transit Share
Nowadays, traffic management policy in metropolitans is focused on increasing the share of public transit. The limitation of supply and slowing growth of road infrastructures have provided congestion for users who choose personal cars. Therefore, applying demand management policies which decrease the utility of personal cars and increase the tendency to public transit can be very important. Con...
متن کاملCerebral perfusion and arterial transit time changes during task activation determined with continuous arterial spin labeling.
Perfusion imaging by arterial spin labeling (ASL) can be highly sensitive to the transit time from the labeling site to the tissue. We report the results of a study designed to separate the transit time and perfusion contributions to activation in ASL images accompanying motor and visual stimulation. Fractional transit time decreases were found to be comparable to fractional perfusion increases...
متن کاملA Novel Method for Measuring the Quality of Temporal Integration in Public Transport Systems
Temporal coordination of services, as a crucial aspect of integration in public transport systems, has always been a big concern for transit planners and schedulers. One of the major issues in the way of coordinating transit services is the lack of a robust measure of effectiveness for assessing the quality of temporal coordination in public transport systems. Even though the network-wide summa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015